package leetcode;

import java.util.ArrayList;
import java.util.List;

public class a144前序遍历 {
    public List<Integer> preorderTraversal(TreeNode root) {

        List<Integer> res=new ArrayList<Integer>();
        preorder(root,res);
        return res;


    }
    public void  preorder(TreeNode root,List<Integer> res){
        if (root==null) {
            return;
        }
//        中左右
        res.add(root.val);
        preorder(root.left,res);
        preorder(root.right,res);

    }

}
